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SOVIET  DEVELOPMENTS  IK  BJFORMATIOH  PROCESSING 

AND 

MACHINE  TRANSLATION 


FOREWORD 

This  translation  series  presents  information  from  Soviet  literature  on 
developments  in  the  following  fields  in  information  processing  and 
machine  translation:  organization,  storage  and  retrieval  of  information; 
coding;  programming;  character  and  pattern  recognition;  logical  design  c-f 
information  and  translation  machines;  linguistic  analysis  with  machine 
translation  application;  mathematical  and  applied  linguistics;  machine 
translation  studies.  The  series  is  published  as  an  aid  to  U.  S. 
Government  research. 


Previously  issued  JPRS  reports  on  this  subject  include: 

JFRS:  68,  24l,  319,  355,  379,  387,  487,  621,  646,  662,  705,  729,  865, 
893,  925,  991,  992,  1006,  1029,  1130,  1131,  1132,  1133,  3225,  3300, 
3356,  3502,  and  3532. 


*  fit  *' 


THE  QUANTITY  OF  COORDINATE  DESCRIPTIONS  .OF  IMAGES 
IN  SYSTEMS  FOR  RECOGNITION  OF  VISIBLE  PATTERNS 
(CHARACTER  RECOGNITION  DEVICES  j 


/Following  is  a  translation  of  an  article  By  V.  S.  Fayn 
in  the  Russian-language  periodical  Izvestiya  Akademii 
Nauk  SSSR  —  Otdeleniye  tekhnicheskikh  nauk  (Bulletin 
of  the  Academy  of  Sciences  USSR  —  Department  of  Tech¬ 
nical  Sciences),  No.  2,  Moscow,  i960,  pages  164-172./ 

The  most  important  part  of  a  machine  for  recognizing  visible 
patterns  is  the  viewing  apparatus  which  transforms  light  signals  into 
electrical  or  other  disturbances.  In  those  cases  in  which  this  appa¬ 
ratus  is  similar  to  the  retina  of  the  living  eye,  the  perception  of  a 
continuous  image  is  accomplished  by  its  discretization  and  the  number 
cf  discrete  elements  of  decomposition  is  equal  to  the  number  of  ele¬ 
ments  in  the  retina.  Information  on  the  degree  of  illumination  and 
the  coordinates  of  the  elements  of  the  retina  on  which  the  image  is 
projected  is  sent  to  the  "thinking"  part  of  the  machine  for  further 
realization  of  recognition*  Recognition  takes  place  as  a  result  of 
synthesis  of  the  lines  from  individual  elements  of  decomposition  and 
synthesis  itself  is  realized  on  the  basis  of  comparison  of  the  coordi¬ 
nates  of  the  elements  of  decomposition  of  the  same  or  differing  (in  e. 
determined  manner)  brightness.  We  shall  call  the  combination  of  co-. 
ordinates  of  the  elements  forming  the  contour  of  the  image  the  coordi¬ 
nate  description  of  the  image.  It  is  obvious  that  different  coordi¬ 
nate  descriptions  of  the  same  image  will  be  received,  depending  on  the 
size  and  the  distribution  of  the  projection  of  the  image  on  the  retina* 
Recognition  of  a  given  image  should  not  depend  on  which  of  its 
coordinate  descriptions  has  been  formed  by  the  retina.  Therefore  it 
will  be  of  interest  to  determine  the  quantity  N  coordinate  descrip¬ 
tions  of  the  same  image  and  the  interrelationship  of  N  and  the  dimen¬ 
sions  of  the  retina. 

Let  us  introduce  some  definitions.  .  ; 

We  shall  call  the  distance  between  the  two  most  widely  separated 
points  of  its  contour  the  largest  dimension  or  over -all  size  of  the 
image  D  (Figure  l). 

Depending  on  the  configuration  formed  by  the  contour,  we  shall 
call  the  smallest  of  the  following  quantities  the  smallest  dimension 
of  the  image  d: 
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1)  The  smallest  radius  of  curvature  (Figure  la ); 

2)  The  smallest  distance  between  two  break  points  (Figure  lb); 

3)  The  smallest  distance  between  two  different  parts  of  the  con¬ 
figuration  —  in  case  an  image  formed  by  convexo-concave  curves  con¬ 
tains  clear-cut  individual  parts  (outgrowths,  curved  configurations) 
and  the  distance  between  these  parts  has  a  minimum  not  at  the  place  of 
merger  of  the  parts  (Figure  lc). 

Let  us  call  the  quantity  *  ■  D/d  the  coefficient  of  detailed¬ 
ness  of  the  image  or  simply  detailedness* 

Let  us  assume  that  a  set  of  elements  of  decomposition  can  be 
perceived  as  a  line  segment  if  this  segment  is  projected  on  not  less 
than  a  elements  of  the  retina.  Moreover,  we  shall  consider  the  ele¬ 
ments  of  the  retina  scattered  evenly  over  its  surface.  In  this  case 
it  will  be  convenient  to  measure  the  distance  on  the  retina  in  quanti¬ 
ties  of  elements  of  the  retina  packed  into  the  given  line.  Here  the 
minimum  scale  Djmin  at  which  it  is  still  possible  to  resolve  the  small¬ 
est  details  of  the  image  is  obtained  when  d  ■  a.  Then  the  value  of  the 
over -all  size,  expressed  in  elements  of  the  retina,  is  equal  (for  this 
minimum  scale)  to 

Pmin  -  *  a  elements  of  -the  retina  (l) 

It  is  important  for  what  is  to  follow  that  if  several  images 
have  an  equal  value  of  detailedness  «=<,  then  when  taken  at  any  scale, 
but  the  same  for  all  of  them  (including  the  minimum  too),  they  have  ' 
the  same  over -all  size,  that  is,  if  <*1  *  c<2 

,  Dij  ■  D2j  V  C1’  ) 

for  all  possible  j,  beginning  With  jmino  ' 

The  size  of  retina  A  should  be  larger  than  the  value  of  Dmin 
in  order  to  ensure  the  possibility  of  increasing  the  size  of  the  image 
or  shifting  it  about  on  the  retina  with  leaving  the  bounds  of  the 
retina.  It  follows  that 

' :  A  *o<3a  -  ■  (2)  . 

vhere  (b  is  the  "coefficient  of  distribution"  on  the  retina  (set  by 
the  initial  conditions).  ;  • 

later  we  shall  consider  a  retina  of  a  square  form  with  sides  of 
A  (elements)  in  order  to  simplify  calculations. 

Now  it  is  possible  to  pass  on  to  an  examination  of  the  problem. 
The  problem  of  the  quantity  of  N  possible  coordinate  descriptions  of 
the  same  image  was  examined  in  other  works  /l,  2/",  but  the  authors 
did  not  take  into  consideration  that  not  every  line  projected  on  the 
retina  forms  the  same  image*  ..... 
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Let  us  see  Low  different  coordinate  descriptions  are  formed  of 
the  same  image. 

Isomorphic  transformations  can  be  performed  in  the  plane  of  the 
retina  which  belong  to  the  following  three  groups: 

1)  The  group  of  translations; 

2)  The  group  of  rotations  about  a  single  arbitrary  point; 

3)  The  group  of  changes  in  scale. 

The  number  of  all  possible  coordinate  descriptions  is  the  sum 
of  the  quantities  of  transformations  accomplished  by  these  groups  , 
•taking  into  account  the  fact  that  the  scales  of  the  transformations 
are  discrete.  The  latter  means  that 

1)  In  translation  the  image  can  occupy  only  discrete  positions 
determined  by  a  whole  number  of  units  of  linear  measure  (elements  of 
the  retina); 

2)  In  rotations  the  image  can  occupy  only  positions  such  that 
the  point  of  the  image  most  distant  from  the  center  of  rotation  is 
displaced  by  a  whole  number  of  linear  units; 

3)  In  changes  of  scale  of  the  image,  when  one  of  two  of  the 
points  most  widely  separated  from  each  other  on  the  contour  is  fixed, 
the  second  can  be  displaced  by  a  whole  number  of  linear  units. 

We  note  that  from  the  standpoint  of  the  quantity  of  possible 
coordinate  descriptions  the  selection  of  the  center  of  rotation  is 
arbitrary  since  any  position  of  the  image  achieved  by  rotating  it  about 
one  center  can  be  accomplished  with  rotation  about  any  other  center 
and  the  proper  translation.  However,  for  the  sake  of  definiteness  in 
further  discussion,  we  shall  always  consider  the  center  of  rotation 
to  be  located  at  one  of  the  ends  of  the  line  of  the  over-all  size  (or 
at  one  of  the  ends  of  any  such  lines  if  it  is  possible  to  draw  several 
in  the  configuration)  (Figure  1). 

All  the  foregoing  permits  outlining  a  general  way  to  determine 
the  quantity  of  N  coordinate  descriptions  of  some  image. 

At  first  one  determines  the  possible  quantity  of  translations 
of  the  image  with  the  condition  it  has  the  ith  angle  of  rotation  and 
a  scale  such  that  the  over-all  size  has  the  value  D*  (in  view  of  the 
previously  discreteness  of  transformations,  all  angles  of  rotation 
can  be  enumerated  fear  every  Dj  just  as  all  Dj  can  be  enumerated  for 
each  angle  of  rotation). 

It  is  easy  to  see  that  this  quantity  of  translations  is  equal 

to  ...  ...  ■ 

Nij  “  (A  -  Xij)(A  -  yij)  (3) 

where  x^j  and  y-jj  are  projections  of  the  image  on  the  x  and  y  axes, 
respectively.  The  complete  quantity  of  N  coordinate  descriptions  can 
be  found  by  double  summing  of  over  all  i  and  j.  In  order  to  carry 
out  such  summing,  it  is  essential  to  know  the  pattern  of  x*j  =  x(i,j) 
and  yjj  *  y(i, j).  The  character  of  these  patterns  is  wholly  determined 
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£’»  tha  shape  of  the  linage  and,  consequently,  the  quantity  of  coordi- 
rate  descriptions  N  is  determined  by  the  form  of  the,  image,  that  is, 

“  w£.xvi>i})#  y\i,jj/ii  In  other  words,  with  the  same  detailedness 
images  of  different  shapes  will  yield  different  quantities  of  co¬ 
ordinate  descriptions . 

If  follows  from  this  that  no  general  expression  exists  which 
determines  the  quantity  of  coordinate  descriptions  irrespective  of  the 
nhape  of  the  image.  On  the  other  hand,  however,  this  gives  rise  to  the 
following  Theorem  1  (the  existence  theorem). 

Among  all  the  possible  configurations  possessing  the  same 
detailedness  o(,  there  exist  at  least  two  such  configura¬ 
tions,  to  be  called  limit  configurations  henceforth,  of 
which  one  yields  the  largest  (upper  limit  configuration) 
and  the  second  the  smallest  (lower  limit  configuration) 

quantity  of  coordinate  descriptions .  j,; 

The  theorem  formlated  here  stems  logically  out  of  the  considera¬ 
tions  preceding  it.  Its  formal  proof,  which  is  quite  simple  and  is 
ivjt  of  interest  from  the  standpoint  of  the  problem  under  discussion, 
vxll  not  be  given  here.  '  ’ 

One  can  draw  the  f ollcwing- conclusions  on  the  basis  of  the  fore¬ 
going  discussion:  ■  . ,  ;  •  1 

Protfem  examined  in  this  paper  of  finding  the  quantity 
u*  N  coordinate  descriptions  of  any  configuration  of  detailedness 
c«.n  be  solved  only  by  stating  the  limits  in  which  N  is  to  be  found. 
is  obvious  that  these  limits  should  depend  only  on  <=<  (or  on  quant i- 
in  are  functions  of  only  «,■  for  example  A  for  given  a 

„  2)  H  «  N^x(i,j),  y  (i,  jj/"  and  the  functions  x(i,j)  and  y(i„j) 

u-.-e  determined  by  the  shape  of  the  image.  The  problem  of  finding  the 
;~bs, problem  of  finding  at  least  two  pairs  of  functions  x(i,j) 
which  yield  the  maximum  and  the  minimum  for  the  functional 

7KhiMt  respectively,  with  determined  additional  conditions, 
v.::at  is,  the  variational  problem.  •  -  * 

In  this  case  the  solution .proceeds  along  the  line  of  setting 
-v-quirements  and  the  subsequent  search  for  functions  which  satisfy 
sse  requirements .  —  ...  ■  ,  £v..  .„ 

„  A  second  procedure  is  also  possible  which  is  the  inverse  of  the 
:,xrst.  -n  this  case  some  configurations  are  first  selected  with  func¬ 
tions  x(i,jj  and  y(i,  j )  corresponding  to  them,  then  their  correspond¬ 
ence  with  the  given  requirements  is  verified.  In  case  the  selection 
c-j.  configurations  is  made  to  take  into  account  any  considerations  which 
e....imiinate  the  necessity  of  a  set  containing  all  possible  configurations 
Oi  detailedness  the  second  procedure  is  preferable  since  the  struc- 
■''"e  ibe.  functional  N*  which  contains  a  double  summation  of  the  ex¬ 
pressions,  including  the  three-dimensional  functions  x(i,j)  and  r  : 
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rakes  the  application  of  a  different  type  of  mathematical  operations, 
including  the  operations  of  the  calculus  of  variations,  quite  diffi¬ 
cult. 

Let  us  examine  the  expression  (3).  The  index  j  in  this  expres¬ 
sion  means  that  all  configurations  for  which  (3)  is  calculated  are  re¬ 
garded  as  having  the  same  scale,  the  jth  scale,  that  is,  they  have  the 
same  over-all  size  (on  the  strength  of  (1* ) ) • 

It  is  obvious dthat  x-m  <  D,,  yj.  <  D .  is  always  true  and  that 
the  larger  x.y  and  y^*  are,  the  smaller  will  be,  that  is,  with  a 
given  angle  of  rotation  1,  the  number  of  translations  H-jj  is  less  for 
that  configuration  for  which  Xjj  and.  y^.  are  closest  to  Dj.  .This  leads 
to  the  assumption  that  the  lower  limit  configuration  may  be  a  circle  of 
diameter  since  x..  *•  y^ «  ■  D.  hold  for  it  for  all  i. 

Analogous  reasoning  leads dto  the  thought  that  the  upper  limit 
of  configuration  may  be  a  segment  of  a  straight  line  of  length  Dj. 
However,  prior  to  undertaking  the  proof  that  the  circle  and  the  straight 
line  segment  are  limit  configurations,  it  is  essential  to  discuss  some 
of  their  geometrical  properties. 

1)  The  equality  of  the  detailedness  of  the  limit  configuration 
of  the  quantity  x  is  a  condition  of  the  application  of  some  configura¬ 
tions  as  limit  configurations  for  all  arbitrary  configurations  of  de- 
te.iledness  X .  This  ensures  the  possibility  of  changing  the  scale  of 
the  limit  configuration  within  those  and  only  those  limits  determined 
by  the  quantity  in  which  the  scale  of  the  arbitrary  configurations 
can  be  changed.  In  this  case,  for  every  over-all  size  of  an  arbitrary 
configuration  of  detailedness  It  is  possible  to  find  an  equal  over- 
fv.ll  size  in  the  limit  configuration,  that  is,  the  arbitrary  and  limit 
configurations  have  the  same  range  of  changes  j. 

We  note  now  that  the  circle  and  the  straight  line  segment  have 
detailedness  =1.  In  order  to  make  it  possible  to  apply  these  con¬ 
figurations  as  limit  configurations  without  accompanying  these  con¬ 
figurations  on  every  occasion  of  their  application  with  instructions 
on  the  range  of  changes  in  scale,  it  is  possible,  for  the  sake  of 
simplicity,  artifically  to  assign  to  them  the  same  value  of  detailed- 
ness  ^  possessed  by  the  arbitrary  configurations  of  the  given  set. 

2)  When  a  circle  is  rotated  about  its  geometric  center  with  any 
engle  of  rotation,  the  same  coordinate  descriptions  are  obtained.  When 
a  straight  line  segment  is  rotated  180  degrees  the  same  coordinate  de¬ 
scriptions  are  obtained.  In  general,  if  a  configuration  has  an  n -ray 
central  symmetry,  then  every  coordinate  description  of  the  configura¬ 
tion  is  repeated  n  times  in  one  360-degree  rotation  about  the  center 

cf  symmetry.  .  . .  v 

At  the  same  time,  any  configurations  which  do  not  possess  cen¬ 
tral  symmetry  yield  different  coordinate  descriptions  for  all  angles 
of  rotation  when  rotated  about  any  center.  Therefore,  when  applying  (A. 
the  circle  and  the  straight  line  segment  as  limit  configurations  It  is 
necessary  to  remember  for  the  sake  of  generality  that  these  configura¬ 
tions  do  not  possess  central  symmetry. 
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Let  us  summarize  all  the  foregoing  in  the  following  manner.  Let 
us  examine  the  set  of  all  possible  configurations  which  have  the  same 
value  of  detailedness  <xk.  We  shall  introduce  into  this  set  a  series 
of  auxiliary  configurations  to  which  we  shall  artificially  assign  the 
same  value  of  detailedness  irrespective  of  their  real  geometrical 
properties.  We  shall  call  these  configurations  special  configurations. 
Thus,  far  special  configurations  (OK) 

<*(0K)  »o^k  (4) 

Moreover,  for  the  sake  of  generality  we  shall  assume  that  all 
configurations  of  the  set,  including  the  special  configurations  too, 
do  not  possess  central  symmetry* 

Finally,  we  note  that  we  can  require  recognition  of  an  image 
only  as  long  as  it  remains  within  the  limits  of  the  retina  or  touches 
its  boundary  at  no  mare  than  one  point.  Thus,  for  a  given  ith  angle 
of  rotation  the  «jth  scale  is  the  maximum,  at  which  time 

»  A  -  1  or  y^  «  A  -  1  '  ..  (5) 

We  shall  make  the  idea -of  the  index  for  numbering  the  scale  j 
more  precise.  The  most  simple  and  natural  numbering  is  obtained  when 
the  number  of  the  scale  is  equal  to  the  over -all  length  expressed  in 
elements  of  the  retina,  that  is, 

•  1  J  -  Dj  (6) 

The  following  Theorem  2  can  be  formulated  on  these  assumptions.-. 

The  quantity  N  of  all  possible  coordinate  descriptions  of 
any  configuration  is  included  within  the  limits  expressed 
by  the  following  inequalities : 

N(00)  <  W(IK)  <  W(OiT)  (7) 

where  N( 00),  N(IK),  and  N( Oft)  are  the  quantities  of  the  co- 
:  ordinate  descriptions  of  the  special  circle  (00),  the  con¬ 
figuration  under  study  (IK),  and  the  special  straight  line 
segment  (Ofl),  respectively. 

In  other  words,  the  theorem  States  that  the  above  special  con¬ 
figurations  are  limit  configurations. 

The  proofs  of  the  left  and  right  parts  of  expression  (7)  can  be 
completed  in  turn.  In  particular,  the  correctness  of  the  inequality 
11(00)  %  N(IK)  is  proved  in  the  appendix. 

By  making  use  of  the  expressions  (16)  and  (25)  (refer  to  the 
appendix),  it  is  possible  to  rewrite  inequality  (7),  expressing  the 
sense  of  the  theorem  in  the  following  form: 
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A-l 

3-^lrin  (8) 

A-l  2i[Dj 

^  ^  (A  "  Dj  cos  5J  ”  d3  sin  57 

<5=4i n  18,0 

Here  Dj  is  written  everywhere  in  place  of  D . (00 )  and  D .  (IK), 
3ince  the  limits  of  summation  on  j  are  the  same  in  (16)  and  (25). 

The  quantity  jmj_n  contained  in  expression  (8)  is  determined 
with  the  aid  of  expressions  (6)  and  (1)  through  the  detailedness  <*.  (IK) 
of  the  configuration  under  study 

jra-tn  a  ^jmin  ■“ 

Consequently,  knowing  the  size  of  retina  A  and  the  detailedness 
of  the  suggested  configuration  <*( IK),  it  is  always  possible  to  use 
expression  (8)  to  calculate  the  limits  in  which  the  quantity  of  co¬ 
ordinate  descriptions  of  this  configuration  is  included,  no  matter 
what  its  form  may  be. 

The  quantity  A  may  be  quite  large,  thus,  for  definition  cor¬ 
responding  to  a  television  image,  A  is  of  an  order  of  several  hundreds  * 
Here  f^^  A  is  visually  the  case. 

In  this  case  it  is  necessary  to  add  up  several  hundreds  of 
summands  when  summing  on  j,  to  say  nothing  of  summing  on  i.  For  this 
reason  the  practical  use  of  formula  (8)  is  made  difficult.  In  order 
to  eliminate  these  difficulties  it  is  expedient  to  make  an  approximate 
substitution  of  summation  by  integrating  with  the  aid  of  the  well  known 
"quadrature  formula" 

;  .  !  _b^  ■  b  :  ‘  '  .  '  .  .  : 

^  yx  ydx  (8a) 

, .  x=*a  .  a 

Here  a  is  the  base  of  a  n  element  of  the  triangle  equal  to  the 
difference  between  values  of  x  for  two  successive  terms  of  the  sum © 

In  our  case  the  x  corresponds  either  to  i,  or  to  j  ahd  it  is  obvious 
3hat  a  *  1  in  both  cases  •  Then 

b  ;  ;  b  ‘  ■; 

:  *  yx  « 5  ydx  (9) 

.  -  '  x=a  ,  a 


J  (A  -  Dp2^  K(HK< 


By  applying  (9)  to  (8),  substituting  D .  for  j  in  accordance 
with  (6),  and  assuming  that  A  1,  one  can  write 

A  o 

2ft  <>  j(A  -  jTdj  N(IK)  $ 

Jmin  (5a 

A  2*J  _ 

^  dji  (  (A  -  j  cos  j  i)(A  -  3  sin  y  i)di 
^min  0 

Carrying  out  the  necessary  calculations,  we  obtain 
k/A2 (A2  -  J2^)  -  ~  A(a3  -  j3^)  +  i  (a1*-  - 

(10 

.  v  Hdm^A2(A2  -j2^) 

As  already  stated,  usually  Jrnjn  ^  A;  this  is  all  the  more  tru.e 


Jmin  ^  ^ *  ^min^  “Wn^  A 


In  evaluating  this,  the  expression  (10)  can  be  simplified  to 
the  ultimate  and  can  be  written  in  the  following  form:  l/6  ft  $ 

U (IK)  £  or  by  the  integer  S  “  A?  elements  of  the  retina. 


M(rK)$-ftS: 


(10* ) 


The  quantity  l/6ftS2  is  the  quantity  of  coordinate  descriptions 
of  the  special  circle  (00)  which,  as  was  proved,  is  the  limit  circle 
(p.O).  Likewise,  the  quantity  nS2  is  the  quantity  of  coordinate  de¬ 
scriptions  of  the  limit  straight  line  segment  (tit). 

Thus,  the  quantities  of  coordinate  descriptions  of  any,  most 
varied  configurations  are  distinguished  among  themselves  by  not  more 
than  6  times.  /One  quantity  cannot  be  more  than  6  times  any  other 
such  quantity./  This  is  due  to  the  fact  that  on  the  jth  scale  the 
average  projection  of  a  straight  line  segment  for  all  angles  of  rota¬ 
tion  has  a  length  of  approximately  O.638  Dj,  which  is  but  little  dif¬ 
ferent  from  the  length  of  a  projection  of  a  circle  equal  for  all 
angles  of  rotation  of  D<.  Therefore  the  values  of  %-j  (refer  to  (3)) 
differ  negligibly  for  the  circle  and  the  straight  line  segment. 

If  the  configuration  under  study  has  an  elongated  shape,  the 
quantity  of  its  coordinate  descriptions  will  approach  N(riTi)  «  ftS  .  If, 
on  the  other  hand,  the  configuration  under  study  has  dimensions  nearly 


the  same  in  all  directions,  the  quantity  of  its  coordinate  descrip¬ 
tions  will  approach  K (HO)  -  l/6-ftS2.  • 

As  an  example,  let  us  examine  the  quantity  of -coordinate  de¬ 
scriptions  of  some  image  on  a  retina  consisting  of  approximately 
0,5  x  10^  elements  (the  definition  of  a,  television  image ) 0  In  this 
case,  it  is  obvious  that 

0.132  x  1012  <  n(lK)  *  0.782  x  1012 

It  is  interesting  to  note  that  a  circle  can  be  the  lower  limit 
configuration  due  to  its  property  of  having  a  constant  value  for  the 
projection  on  any  axis  at  all  angles  of  rotation »  However *  the  same 
property  is  possessed  by  any  of  the  right  curvilinear  (2n  +  l)-gons 
whose  sides  are  formed  by  arcs  of  a  circle *  as  shown  in  Figure  2a • 

All  these  figures  are  characterized  by  the  fact  that  when  one  parallel 
plane  is  rolled  over  another*  with  the  aid  of  such  a  figure  (Figure 
2b)*  the  distance  between  these  planes  remains  unchanged. 

The  circle  which  is  the  limit  of  such  figures  when  n  co  en¬ 
sures  the  greatest  simplicity  of  calculations  •  However*  it  is  not 
difficult  to  show  that  the  quantity  of  coordinate  descriptions  of  any 
such  figure  (special)  is  equal  to  the  number  of  coordinate  descrip¬ 
tions  of  the  special  circle. 


Let  us  examine  expression  (7)*  Here  H(IK)  is  the  quantity  of 
coordinate  descriptions  of  some  arbitrary  configuration  under  study 
(IK)  of  detailedness  o<k;  N(00)  is  the  quantity  of  coordinate  descrip¬ 
tions  of  the  special  circle  which  has*  in  accordance  with  (4)  the 
same  detailedness  o<(0G) 

In  accordance  with  (3)  we  have  for  the  ith  angle  of  rotation 
and  the  jth  scale 


wij(00)  •  "  xij(00-^  ■  yij(00^ 

%j(ik)  -  jk  -  x^hOTZa  -  yij(iKj7 


But,  the  projections  of  a  circle  on  any  axis  lying  on  its  plane 
are  equal  to  its  diameter  Dj(OO)  and  consequently  the  following  holds 
true  for  all  i : 


xi(j(00)  ■  y-ytOO)  »  Dj(OO) 

and  Ni(j(00)  -  jk  -  D^OOj/2  irrespective  of  the  number  i  of  the  angle 
of  rotation. 

For  the  IK  configuration  which  has  been  studied,  the  quantity 

D . (IK)  is  by  definition  the  largest  dimension;  consequently,  just  two 
J 
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such  angles  of  rotation  and  <pi‘  +  180  degrees  are  found  for  which 
the  following  hold  true 


xy(lK)  CDj(lK) 
yi3(!K)  £  D^j  (IK) 


(11) 


and  two  angles  <pj'  +  90  degrees  and  <a\« 1  +  27O  degrees  for  which  the 
following  hold 


(ik)  <Dj(nO 
Xi|5(lK)  £  Dj(lK) 


(11’) 


However,  in  carrying  out  (If-),  (l)  holds  true  and  consequently 
for  any  arbitrary  jth  scale  we  have 


D^OO)  »  Dj(IK)  (12) 

where  Dj (00)  and  Dj(lK)  are  the  over-all  sizes  of  the  special  circle 
and  the  configuration  under  study,  respectively. 

Then,  for  the  above  angles  it  is  obvious  that  we  have 


NijOK)  -  /A  -  -  yitj(lK)7*  > 

/£  “  D^OOjT2  -  11^(00) 

Consequently  for  any  ith  angle  of  rotation  the  following  holds 

true 


(IK)  >3^(00)  (IV* 

The  largest  quantity  of  different  discrete  angles  of  rotation 
is  determined  by  the  radius  vector j  since  the  radius  vector  at  a  given 
scale  is  the  same  for  (00)  and  (IK),  and  equal  to  D.  -0.(00)  =  D^IK), 
■she  quantity  of  possible  angles  of  rotation  n^  is  also  the  same 

2 

ni  “ 

Consequently,  the  quantity  of  coordinate  descriptions  yielded 
by  all  translations  at  all  possible  angles  of  rotation  is  equal  to 

2«Dj 

Nj(OO)  -  2.  Hi(j(00)  -  2j  (A  -Dj)2  -'a*Dj'(A'  -  Dj)2  (13) 
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2ftD  a 

Nj(HC)  -  KijCDC)  *  Y-S  3  -  Xij(lK)7/A  -  yij(IK)7  (2.4) 

i  i*0 

But,  since  the  sums  (13)  and  (l4)  contain  an  equal  quantity  of 
summands  for  which  (U’1*)  holds  for  every  i,  it  follows  that  with  the 
ith  scale  we  have 

Nj(OO)  =  2ffDj(A  -  Dj)2  ^ 

SicDa  (14s  ) 

2  3 -H  5  {Vffff  r  7ia  WT  a  Kd (IK) 

i=0  '  1 " 


or 

Nj(OO)  4  Nj(IK)  (14* ) 

It  follows  from  (9)  in  particular  that  the  minimum  scale  is  the 
::ame  for  (00)  and  (IK).  Let  this  minimum  scale  hold  for  d  “  dmin»  Tlie 
.maximum  scale,  in  accordance  with  (5),  is  obtained  for  (00)  and  d  “ 
jjuax(°0)  for  which 

Ddfflax(°^^  “  xijmax^°°^  ”  yijmax(°°^  “  A  ”  \ 

from  which,  according  to  (6)  dBK,x(^^  A  -  1. 

Thus,  the  quantity  of  possible  scales  for  (00)  is  equal  to 

n j (00)  “  drrav (0°)  -  dmin  ■  (A  -  l)  -  dmin  (*$) 

The  full  quantity  of  coordinate  descriptions  of  the  special 
circle  N(00)  is  obviously  equal  to  the  sum  of  the  quantities  of  coords- 
■.ate  descriptions  for  each  of  the  possible  scales;  as  may  be  seen  from 
(15 ),  the  number  of  summands  in  this  sum  is  equal  to  nj(00)  *  (A  -  l)  - 

‘'min*  •  1 

Consequently 


dmax(°°)  A-l 

N(00)  -  jZ  Hj(0d)  -  Y  2t(D j (A  -  Dj)2  (16) 

dadmin  d°drn1n. 

The  maximum  scale  for  (IK)  is  determined  in  accordance  with  (5 ) 
by  the  equality 


xidmax^IK^  a  A  -  1,  if  y^nax^)  ^  xidmax(IK^  &  ^ 


the  equality 


yijnax  “  A  . "  ^  if  ^ijmax^1^  ^  Climax 

But  it  follows  from  (ll)  and  (11')  that  for  any  angle  of  rota¬ 
tion  for  each  j  we  have  .  ■  '  ,  . 

xij(lK)  ^  Dj (IK),  yld(lK)  ^  BjdK) 

Consequently,  these  also  hold  true 

xijmax(IK)  ^  Dt3max(IK) 

yijmax^-1-^  £  Djmax(^) 

Comparing  (5 1 )  and  (5 " )  we  have 

Xijmax^)  "  xijmax(°0)  "  A  “  1  =  Djmax(°°) 
wl*n  yijmax  W  4  XijmaxW  - 

'VijmxW  “  yijmax^00)  “A  *  1  Djmax(°°)  (^) 

when  Xiinax(XK)  ^  yiim  (IK) 

Sit,  then  it  follows  from  (ll'"')  and  (17)  that  D jmy (IK) 
DjLiax(00)  or,  making  use  of  (6) 

W“>  *  W°°>  -A  -  1  <«) 

The  number  of  possible  scales  for  (IK)  is  equal,  in  analogy 
with  (15), 

-  “jW  a  WW  -  4in  (V'l 

Comparing  (19)  and  (15)  and  taking  (18)  into  account,  we  have 

n^(lK)  ^  nj(OO)  (20) 

The  full  quantity  of  coordinate  descriptions  of  the  configura¬ 
tion  under  study  K( IK)  is  obviously  equal  to  the  sum  of  the  quanti¬ 
ties  of  coordinate  descriptions  of  each  of  the  possible  scales,  that 
is,  taking  (19)  into  consideration 


<)max(-^) 

n(IK)  =  s  Nj(IK)  * 
0=Jmin  . 


•WxpK)  u~ 

J~Jm:ln  i=3° 


^(ik^a  -  yijOsQZ 
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Let  us  represent  the  sum  (21)  in  the  form  of  two  summands 


4aX(lK) 

HjUK) 

<5a«3inin 

^ma^00^  ,  , 

•  x  .  VIK) + 

^min 

Jma^l^) 

K  .  (IK)  +£o 

J  .  . 

(21') 


and  let  us  examine  the  first  summand 


F 


W°°) 

1  -  2  HjW 

v“jmin 

It  can  be  seen  from  a  comparison  of  (21")  and  (16)  that  the 
numbers  of  summands  is  the  same  in  both  stuns  and,  in  accordance  with 
(l4),  each  term  of  the  sum  of  (21")  is  larger  than  (or  equal  to)  the 
berm  with  the  same  summation  subscript  of  (l6)>  Consequently,  (22) 


(21") 


holds 


<W(°°) 


Nj(00),$ 


V1 


(22) 


J“^min 

Let  us  examine  the  second  summand  of  sum  (21) 


jjuavdK) 

k.(ik) 

~(00)+l  J 


(21*  * 5 ) 


^max 

The  summands  of  this  sum  (as  in  all  the  sums  examined)  make 
sense  only  when  x^<  S  A  •  1  and  y^j  $  A  -  1. 

It  follows  from  this  fact  and  (18)  that 

(23) 

Consequently,  if  (22)  holds,  the  same  is  all  the  more  true  of 


(2M 

JBJmax 

In  accordance  with  (16),  the  left  side  of  this  inequality  is 
the  full  quantity  of  coordinate  descriptions  of  the  special  circle 
N(00);  but  the  right  side,  according  to  (21* )  and  (24),  is  the  full 
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quantity  of  coordinate  descriptions  of  the  configuration  under  study 
N (Z<) .  Consequently,  according  to  (24-),  N(00)  ^  N(IK),  thus,  the  left 
inequality  (u)  is  proved. 

The  proof  of  the  right  inequality  of  (7)  is  constructed  in  a 
similar  manner  and  does  not  cause  difficulty;  in  the  course  of  the 
proof  for  the  number  of  coordinate  descriptions  of  the  special  straight 
line  segment  with  detailedness  << (0T7)  ■  <*(IK)  we  obtain: 


A-l  2«Dj(0tt)  ' 

n(°rr)=  £  Y  §  -  Dj(0»5  cos  ij 

3-3rt»  «  (25) 

£  -  B^ToriT  37 

where  D..(Ofl)  is  the  length  of  the  segment  (On)  on  the  jth  scale. 
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